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high data rate Internet traffic. In this paper, we consider techniques by which the system 
capacity of such networks can.be increased. First, methods for increasing link capacity in 
single-user systems are explored. Subsequently, we consider a different set of techniques 
suitable for multiuser systems. We also investigate the effect of traffic dynamics on system 
capacity and ways to achieve the maxi ... 

Keywords: ad hoc networks, internet, muitihop networks, network capacity, routing 
strategy, smart antennas, space-time processing, wireless packet CDMA 



7 Traffic modeling soft w are for IV HS applications 
Alberto J. Santiago, Hobih Chen 

December 1990 Proceedings of the 22nd conference on Winter simulation 

Full text available: < f jj pdf(505.91 KB) Additional Information: full citation, references, citings, index terms 



8 Data and Telecom munications: Systems and Applications H 
Derek Vadala 
June 2000 Linux Journal 

Full text available: html(4.22 KB) Additional Information: full citation, indexteros 



9 Worstr^ 

Scott Jordan, Eric J. Schwabe 
' December 1996 Wireless Networks, Volume 2 issue 4 

Additional Information: full citation , abstract, references, citings, index 



Full text available: „ ... „ .. .. . _ 

~ ~ terms 

Many cellular channel assignment policies have been proposed to improve efficiency beyond 
that resulting from fixed channel.allocation. The performance of these policies, however, 
has rarely been compared due to a lack of formal metrics, particularly under 
nonhomogeneous call distributions. In this paper, we introduce two such metrics: the 
worst-case number of channels required to accommodate all possible configurations of N 
calls in a cell cluster, and the set of cell states that can be ac ... 
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10 Admission-control policies for multthop wireless networks 
Craig M. Barnhart, Jeffrey E. Wieselthier, Anthony Ephremidis 
December 1995 Wireless Networks, volume l issue 4 

Full text available: ^ odfM .40 MB) Additional Information: full citation, abstract , references, citings 

In this paper, we investigate the admission-control problem for voice traffic in fixed-route 
circuit-switched wireless networks. We consider coordinate-convex admission-control 
policies and a "blocked-calls-cleared" mode of operation, in conjunction with the usual 
assumptions on the voice process statistics. These conditions result in a product-form 
stationary distribution for the voice state of the system, which facilitates the evaluation of 
network performance. However, to det ... 

11 How to avoid unwanted ernaii 
Robert J. Hall 

March 1998 Communications of the ACM, Volume 41 Issue 3 

Full text available: Wpdf(2M..§S.KBj Additional Information: MLQMjon, references, dtlrrgs, index terms 



12 Efficient massiveiy parallel simulation of dynamic channel assignment schemes for 
wireless cellular communications 

Albert G. Greenberg, Boris D. Lubachevsky, David M. Nicol, Paul E. Wright 
July 1994 ACM SIGSIM Simulation Digest , Proceedings of the eighth workshop on 
Parallel and distributed simulation, volume 24 issue 1 

Full text available* "ffS pdff7S2 48 KB'> Addit ' ona ' Information: full citation, abstract, references, citings, index 
' ™ terms 

Fast, efficient parallel algorithms are presented for discrete event simulations of dynamic 
channel assignment schemes for wireless cellular communication networks. The driving 
events are called arrivals and departures, in continuous time, to cells geographically 
distributed across the service area. A dynamic channel assignment scheme decides which 
call arrivals to accept, and which channels to allocate to the accepted calls, attempting to 
minimize call blocking while ensuring co-channel in ... 

13 From voice-band modems to DSL technologies 

September 2001 International Journal of Network Management, Volume 11 Issue 5 

Full text available: ftpdfM70,80 Km Additional Information: full citation, abstract, references, index terms, 
' ™ review 

This paper provides an overview of the evolution of digital transmission in the copper 
access network from voice-band modems to Digital Subscriber Line (DSL) technologies. The 
various types of DSL technology are described. Copyright © 2001 John Wiley & Sons, Ltd. 

14 Simulation of traffic f low during emergency evacuations: a microcomputer based 

modeling system 

Ajay K. Rathi, Rajendra S. Solanki 

December 1993 Proceedings of the 25th conference on Winter simulation 

Full text available: pdf(757.04 KB) Additional Information: full citation, references 
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October 2001 Proceedings of the 2nd ACM international symposium on Mobile ad hoc 
networking & computing 

Full text available* ffipdffllOMB) Additional Information: fiiHcitatjon, abstract, references, citings, index 
V ' ! terms 

The goal of the FleetNet project is to develop an air-interface for inter-car communication 
and road telematics. For the raido interface, the framework of the UMTS Terrrestrial Radio 
Access Time Division Duplex (UTRA TDD) air-interface shall be used with modifications. This 
paper introduces a concept for the air-interface, highlights the challenges for its use in an 
ad hoc network with rapidly changing topology and offers a description as well as an 
evaluation of the required changes within the ... 

Keywords: UTRA-TDD, ad hoc network, medium access control, multihop, performance, 
radio resource management 
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17 On the performance of TDD-TP/CDMA architectures with heterogeneous traffic 
Maurizio Casoni, Maria Luisa Merani 

July 2001 Proceedings of the first workshop on Wireless mobile internet 

Full text available: ^p.df(43§,28.KBJ Additional Information: Ml citation, abstract refereacejs, jndsdSODI 

This paper determines the capacity of a TDD- TD/CDMA architecture which supports 
different classes of subscribers and adopts an interference-driven admission control policy. 
The blocking and the outage probability of the system users are evaluated under various 
traffic conditions for several uplink/downlink configurations of the time slots, demonstrating 
that the time division full duplex approach needs a careful tuning in order to maximize 
system capacity. Our work further shows that ev ... 

1 8 Towards junking, the 

Wenyu Jiang, Jonathan Lennox, Henning Schulzrinne, Kundan Singh 
January 2001 Proceedings of the 11th international workshop on Network and 
operating systems support for digital audio and video 

Additional Information: full citation, abstract, references, citings, index 
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We describe the architecture and implementation of our Internet teleph ony test-bed 
intended to replace the departmental PBX (telephone switch). It interworks with the 
traditional telephone networks via a PSTN/IP gateway. It also serves as a corporate or 
campus infrastructure for existing and future services like web, email, video and streaming 
media. Initially intended for a few users, it will eventually replace the plain old telephones 
from our offices, due to the cost benefit and new ... 

Keywords: PSTN/IP interoperability, SIP, VoIP test-bed, internet telephony deployment 
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Jay Blickstein 

June 1998 netWorker, volume 2 issue 3 
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20 Logistics/transportation applications: Street and traffic simulation: traffic flow simulation Q 
usin g CORSIM 

Larry E. Owen, Yunlong Zhang, Lei Rao, Gene McHale 

December 2000 Proceedings of the 32nd conference on Winter simulation 

Full text available: ^£dfQ65J1_KB} Additional Information: MLcjtatjon, abstract references 

This paper presents an overview of the concept and features of the CORSIM traffic 
simulation program and the TSIS package that provides an integrated, user-friendly 
interface and environment for executing CORSIM. The hew functions and feature of CORSIM 
and TSIS in the most recent release are highlighted. Several successful TSIS/CORSIM 
applications are used to demonstrate that CORSIM is a very effective tool to perform traffic 
operations analysis and to evaluate new ITS technologies. 
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1 High. perform^ through optical wavelength division Q 

multiple access channels 
Patrick W. Dowd 

April 1991 ACM SIGARCH Computer Architecture News , Proceedings of the 18th 

annual international symposium on Computer architecture, volume 19 issue 3 
Full text available: W.pdfi96g 1 65. KB) Additional Information: Ml. citation, references, citings, index tejros 



V irtual l/O r an experiment 
R. L. Hartung, A. Ammerman 

November 1979 ACM SIGMICRO Newsletter , Proceedings of the 12th annual workshop 

on Microprogramming, volume 10 issue 4 
Full text available: ^^437.03 KB) Additional Information: full citation , abstract, references , index terms 



This paper describes an experiment in virtualizing Input/Output (I/O) for allowing new I/O 
technologies, such as ARPANET, to replace old hardwired interface disciplines. This was 
accomplished using micro-programmable host machines, emulation, and virtual machine 
concepts. The I/O system under study was the Naval Tactical Data System interface which 
is a U.S. Navy standard. 

3 ARCMA— adaptive request channel multiple access protocol for wireless ATM 
networks 

Anna Had, Boon Ling Chew 

November 2001 International Journal of Network Management, Volume n issue 6 

Full text available: | gsdft669.87 KB] Additional Information: full citation, abstract, references, index terms 

We propose a new multiple access protocol based on demand assignment. This protocol is 
designed to reduce contention in the request phase while minimizing transmission delay 
under various network (ATM) environments. Our protocol uses an adaptive scheme that 
changes under heavy traffic conditions, and also provides priority to certain delay-sensitive 
traffic. 



4 Flexible aggregation of channel bandwidth in primary rate ISDN 
J. W. Burren 

August 1989 ACM SIGCOMM Computer Communication Review , Symposium 

proceedings on Communications architectures & protocols, volume 19 issue 4 



http://portal.acm.org/res^ 9/26/05 



Results (page 1): +channel +sub-channel define configure 



Page 2 of 5 



Full text available: ^pdf(6Q1.3S KB) Additional Information: full citation, abstract, references, citings, index 

terms 

This paper describes an algorithm that allows a number of 64 Kbps ISDN circuits running 
between the same pair of subscribers to be aggregated into a single wideband circuit. The 
algorithm permits flexible aggregation in the sense that the bandwidth of the wideband 
circuit may be changed by the addition or removal of 64 Kbps circuits without disturbing the 
flow of data on the wideband channel. The paper also describes an implementation of this 
algorithm in an apparatus that interfaces a LAN ... 



citings, index 



A general method for automatic routing, based on a channel splitting approach, is 
presented. A weighted graph depicting multilayer partitions and allowing expected channel 
occupancy estimation is introduced. Problems and algorithms related to the detailed routing 
phase are briefly reviewed. 



5 Aiming .at a genera! routing strategy 
J. Heinisch 

June 1981 Proceedings of the 18th conference on Design automation 

Full text available: « pd«638.60 KB) Additional lnfo ™ ation: McMion, libstect, I 
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The locaj disk controiler 
Gilbert E. Houtekamer 

August 1985 ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 
1985 ACM SIGMETRICS conference on Measurement and modeling of 

Computer Systems, Volume 13 Issue 2 
Full text available- fB > pdW1.02 MBj Additional Information: M .citation, abstract, reference^, .sitings, Mex 
* m * terms 

The performance of the I/O subsystem in the 370-XA architecture has been improved 
considerably with the introduction of the new channel subsystem, as compared to the 
System/370 architecture. The emphasis in the 370-XA architecture is on reducing the CPU 
load associated with I/O, and on reducing the congestion in multi-CPU, shared systems, by 
redesigning the channel system. In this paper we will show that a reallocation of the control 
unit logic may triple the channel subsystem's ... 

A study on channel aiiocation for data dissemination jn mobile computing environments 

Wang-Chien Lee, Qinglong Hu, Dik Lun Lee 

May 1999 Mobile Networks and Applications, volume 4 issue 2 

Full text available: Wl pdf(205 92 KB) Additional Information: Ml .citation, abstract references, citings, index 
' ™ '"•* terms 

This paper studies channel allocation methods for data dissemination through broadcast and 
on-demand channels. Analytical models and cost formulae for exclusive broadcast channels 
and exclusive on-demand channels are provided. Based on the models, we further derive 
cost models for dynamic channel allocation methods and propose a channel adaptation 
algorithm for optimizing system performance. The channel adaptation algorithm can be 
executed in O(n) time, where n 

A case for packet switching in high-performance wide-area networks | 
Z. Haas, D. R. Cheriton 

August 1987 ACM SIGCOMM Computer Communication Review , Proceedings of the 
ACM workshop on Frontiers in computer communications technology, 

Volume 17 Issue 5 

Full text available: fB pdf{91 5,56 KB) Additional Information: MLQMiQfl, abstract, references, citings, index 
■ j^j terms 

The large capacity of optical fibers suggests that circuit-switching may become a more 
attractive switching method in future communication networks. We show, however, that 
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under some reasonable assumptions the delays associated with circuit-switching make the 
technique inferior to packet-switching in a high-performance, distributed environment. A 
network design that demonstrates the feasibility of packet-switching in high-performance 
environment is also presented. This work was s ... 

9 Methods for hierarchical automatic layout of custom LSI circuit masks Q 

B. T. Preas, C. W. Gwyn 

June 1978 Proceedings of the 15th conference on Design automation 

Full text available: fbdgM KB) Additional ,nformation: tu{1 citation ' &&&& references, cite Index 
' terms 

A new automatic IC mask layout code is described which avoids most of the problems 
inherent in the present generation of layout codes such as lack of flexibility, inefficient use 
of area, and restricted design complexity. The structured hierarchical layout approach, 
construction graphs, and placement and routing algorithms are outlined. 



10 Plane parallel a maze router and its application to FPGAs 
M. Paiczewski 

July 1992 Proceedings of the 29th ACM/IEEE conference on Design automation 

Full text available: *j^gxifi7Q4.51 
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Tetsushi Koide, Shin'ichi Wakabayashi, Noriyoshi Yoshida 
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1 2 Architecture of the IBM system/370 | 
Richard P. Case, Andris Padegs 

January 1978 Communications of the ACM, volume 21 issue 1 

Full text available* IP pdg2 78 MB ) Additional Information: full citation, abstract, references , citings, index 
™ ' terms 

This paper discusses the design considerations for the architectural extensions that 
distinguish System/370 from System/360. It comments on some experiences with the 
original objectives for System/360 and on the efforts to achieve them, and it describes the 
reasons and objectives for extending the architecture. It covers virtual storage, program 
control, data-manipulation instructions, timing facilities, multiprocessing, debugging and 
monitoring, error handling, and input/output operations. ... 

Keywords: architecture, computer systems, error handling, instruction sets, virtual storage 



13 An analysis of some time-sharing techniques Q 
Norman R. Nielsen 

February 1971 Communications of the ACM, volume 14 issue 2 

Full text available: ^fidg.L3LMBl Additional Information: Ml.citatj.on, abstract references, citings 

The effectiveness of certain time-sharing techniques such as program relocation, disk 
rotational delay minimization, and swap volume minimization is investigated. Summary 
data is presented, and the findings are discussed. The vehicle for this investigation was a 
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SIMULA based simulation model reflecting an early framework for a planned Burroughs 
B6500 time-sharing system. Inasmuch as the B6500 system is based upon the use of 
variable sized segments and a dynamic overlay procedure, data is al ... 

Keywords: B6500, bulk core usage, operating system model, relocation, rotational delay 
minimization, simulation, swap volume minimization, system simulation, time-sharing 



14 Floor acquisition multiple access (FAMA) for packet-radio networks Q 
Chane L. Fullmer, J. 3. Garcia-Luna-Aceves 

October 1995 ACM SIGCOMM Computer Communication Review, Proceedings of the 
conference on Applications, technologies, architectures, and protocols 
for computer communication, volume 25 issue 4 

Full text available: H *pdff1.45 MB) Additional Information: fujl citation, abstract, references, citing index 
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A family of medium access control protocols for single-channel packet radio networks is 
specified and analyzed. These protocols are based on a new channel access discipline called 
floor acquisition multiple access (FAMA), which consists of both carrier sensing and a 
collision-avoidance dialogue between a source and the intended receiver of a packet. 
Control of the channel (the floor) is assigned to at most one station in the network at any 
given time, and this station is guaranteed to be able to ... 

15 Simulation study of the capacity effects of dispersity routing for fault tolerant .realtime Q 
channels 

Anindo Banerjea 

August 1996 ACM SIGCOMM Computer Communication Review , Conference 

proceedings on Applications, technologies, architectures, and protocols 
for computer communications, volume 26 issue 4 
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Full text available: W pdf(71 .88 KB} 
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The paper presents a simulation study of the use of dispersity routing to provide fault 
tolerance on top of a connection oriented realtime service such as that provided by the 
Tenet scheme. A framework to study the dispersity schemes is presented. The simulations 
show that the dispersity schemes, by dividing the connection's traffic among multiple paths 
in the network, have a beneficent effect on the capacity of the network. Thus, for certain 
classes of dispersity schemes, we obtain a small impr ... 

16 The channeled-BSG: a universal fioorpian for simultaneous piace/route with IC Q 
appjjcatjgns 

Shigetoshi Nakatake, Keishi Sakanushi, Yoji Kajitani, Masahiro Kawakita 
November 1998 Proceedings of the 1998 IEEE/ACM international conference on 
Computer-aided design 
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Aiming at a general routing strategy 
J. Heinisch 

June 1981 Proceedings of the 18th conference on Design automation 



Full text available: 
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A general method for automatic routing, based on a channel splitting approach, is 
presented. A weighted graph depicting multilayer partitions and allowing expected channel 
occupancy estimation is introduced. Problems and algorithms related to the detailed routing 
phase are briefly reviewed. 



2 An analysis of some time-sharing techniques 
Norman R. Nielsen 

February 1971 Communications of the ACM, Volume 14 Issue 2 

Full text available: ^pdf(1.37 MB) Additional Information: full citation, abstract, references, citings 

The effectiveness of certain time-sharing techniques such as program relocation, disk 
rotational delay minimization, and swap volume minimization is investigated. Summary 
data is presented, and the findings are discussed. The vehicle for this investigation was a 
SIMULA based simulation model reflecting an early framework for a planned Burroughs 
B6500 time-sharing system. Inasmuch as the B6500 system is based upon the use of 
variable sized segments and a dynamic overlay procedure, data is al ... 

Keywords: B6500, bulk core usage, operating system model, relocation, rotational delay 
minimization, simulation, swap volume minimization, system simulation, time-sharing 



3 Architecture of the IBM system/370 
Richard P. Case, Andris Padegs 

January 1978 Communications of the ACM, volume 21 issue 1 

Full text available: ffip_#278 MBl Additional Information: full citation, abstract, references, cltinas, index 
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This paper discusses the design considerations for the architectural extensions that 
distinguish System/370 from System/360. It comments on some experiences with the 
original objectives for System/360 and on the efforts to achieve them, and it describes the 
reasons and objectives for extending the architecture. It covers virtual storage, program 
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control, data-manipulation instructions, timing facilities, multiprocessing, debugging and 
monitoring, error handling, and input/output operations. ... 

Keywords: architecture, computer systems, error handling, instruction sets, virtual storage 
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5 ARCMA—adaptive request channel multiple access protocol for wireless ATM 
networks 

Anna Hac, Boon Ling Chew 

November 2001 International Journal of Network Management, volume n issue 6 

Full text available: ^l|pdff669,87 KB) Additional Information: full citation, abstract, references, index terms 

We propose a new multiple access protocol based on demand assignment. This protocol is 
designed to reduce contention in the request phase while minimizing transmission delay 
under various network (ATM) environments. Our protocol uses an adaptive scheme that 
changes under heavy traffic conditions, and also provides priority to certain delay-sensitive 
traffic. 

6 Virtual I/O. an experiment 

R. L Hartung, A. Ammerman . 

November 1979 ACM SIG MICRO Newsletter , Proceedings of the 12th annual workshop 

on Microprogramming, volume 10 issue 4 
Full text available: ^.pdfi437 t Q3 KB) Additional Information: full.cjtatjpn, abstract, references, index terms 

This paper describes an experiment in virtualizing Input/Output (I/O) for allowing new I/O 
technologies, such as ARPANET, to replace old hardwired interface disciplines. This was 
accomplished using micro-programmable host machines, emulation, and virtual machine 
concepts. The I/O system under study was the Naval Tactical Data System interface which 
is a U.S. Navy standard. 
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J. W. Burren 
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proceedings on Communications architectures & protocols, volume 19 issue 4 
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This paper describes an algorithm that allows a number of 64 Kbps ISDN circuits running 
between the same pair of subscribers to be aggregated into a single wideband circuit. The 
algorithm permits flexible aggregation in the sense that the bandwidth of the wideband 
circuit may be changed by the addition or removal of 64 Kbps circuits without disturbing the 
flow of data on the wideband channel. The paper also describes an implementation of this 
algorithm in an apparatus that interfaces a LAN ... 
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The performance of the I/O subsystem in the 370-XA architecture has been improved 
considerably with the introduction of the new channel subsystem, as compared to the 
System/370 architecture. The emphasis in the 370-XA architecture is on reducing the CPU 
load associated with I/O, and on reducing the congestion in multi-CPU, shared systems, by 
redesigning the channel system. In this paper we will show that a reallocation of the control 
unit logic may triple the channel subsystem's ... 

9 A study on channel allocation for data dissemination in mobile computing environments [ 
Wang-Chien Lee, Qinglong Hu, Dik Lun Lee 

May 1999 Mobile Networks and Applications, volume 4 issue 2 

Full text available: |§pdfi'205.92 KB> Additional Information: |yjj. citation, abstract, reMences, citings, index 

This paper studies channel allocation methods for data dissemination through broadcast and 
on-demand channels. Analytical models and cost formulae for exclusive broadcast channels 
and exclusive on-demand channels are provided. Based on the models, we further derive 
cost models for dynamic channel allocation methods and propose a channel adaptation 
algorithm for optimizing system performance. The channel adaptation algorithm can be 
executed in O(n) time, where n 
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June 1978 Proceedings of the 15th conference on Design automation 
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A new automatic IC mask layout code is described which avoids most of the problems 
inherent in the present generation of layout codes such as lack of flexibility, inefficient use 
of area, and restricted design complexity. The structured hierarchical layout approach, 
construction graphs, and placement and routing algorithms are outlined. 

11 An over-cell gate array channel router | 
Howard E. Krohn 

June 1983 Proceedings of the 20th conference on Design automation 

Full text available: • odfj[425.28 KB^ Additional lnformation: fuli citation » references , dfings, index 
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A gate array router that utilizes horizontal and vertical over-cell routing channels to 
increase cell density is described. Logic macros, with fixed intraconnect metal that may 
span several cell columns, are mapped onto the array producing partially filled routing 
channels. Macro interconnects are loosely assigned to the partially filled horizontal and 
vertical routing channels during global routing. Each loose horizontal channel segment is 
assigned to a channel track using a maze router. V ... 
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The large capacity of optical fibers suggests that circuit-switching may become a more 
attractive switching method in future communication networks. We show, however, that 
under some reasonable assumptions the delays associated with circuit-switching make the 
technique inferior to packet-switching in a high-performance, distributed environment. A 
network design that demonstrates the feasibility of packet-switching in high-performance 
environment is also presented. This work was s ... 
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A family of medium access control protocols for single-channel packet radio networks is 
specified and analyzed. These protocols are based on a new channel access discipline called 
floor acquisition multiple access (FAMA), which consists of both carrier sensing and a 
collision-avoidance dialogue between a source and the intended receiver of a packet. 
Control of the channel (the floor) is assigned to at most one station in the network at any 
given time, and this station is guaranteed to be able to ... 
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The paper presents a simulation study of the use of dispersity routing to provide fault 
tolerance on top of a connection oriented realtime service such as that provided by the 
Tenet scheme. A framework to study the dispersity schemes is presented. The simulations 
show that the dispersity schemes, by dividing the connection's traffic among multiple paths 
in the network, have a beneficent effect on the capacity of the network. Thus, for certain 
classes of dispersity schemes, we obtain a small impr ... 
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The concept of L-shaped channels was first introduced in RRDO [1] to generate a feasible 
routing order for nonslicing-structure placement in building-block layout design. This paper 
presents two approaches for the L-shaped channel-routing problem. In the Manhattan 
approach, only horizontal and vertical wires are used. The L-shaped channel is divided into 
two subchannels. The vertical subchannel will be routed first, then the horizontal 
subchannel will be routed by a special ... 
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This paper describes an experiment in virtualizing Input/Output (I/O) for allowing new I/O 
technologies, such as ARPANET, to replace old hardwired interface disciplines. This was 
accomplished using micro-programmable host machines, emulation, and virtual machine 
concepts. The I/O system under study was the Naval Tactical Data System interface which 
is a U.S. Navy standard. 
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We propose a new multiple access protocol based on demand assignment. This protocol is 
designed to reduce contention in the request phase while minimizing transmission delay 
under various network (ATM) environments. Our protocol uses an adaptive scheme that 
changes under heavy traffic conditions, and also provides priority to certain delay-sensitive 
traffic. 
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This paper describes an algorithm that allows a number of 64 Kbps ISDN circuits running 
between the same pair of subscribers to be aggregated into a single wideband circuit. The 
algorithm permits flexible aggregation in the sense that the bandwidth of the wideband 
circuit may be changed by the addition or removal of 64 Kbps circuits without disturbing the 
flow of data on the wideband channel. The paper also describes an implementation of this 
algorithm in an apparatus that interfaces a LAN ... 
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A general method for automatic routing, based on a channel splitting approach, is 
presented. A weighted graph depicting multilayer partitions and allowing expected channel 
occupancy estimation is introduced. Problems and algorithms related to the detailed routing 
phase are briefly reviewed. 
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The performance of the I/O subsystem in the 370-XA architecture has been improved 
considerably with the introduction of the new channel subsystem, as compared to the 
System/370 architecture. The emphasis in the 370-XA architecture is on reducing the CPU 
load associated with I/O, and on reducing the congestion in multi-CPU, shared systems, by 
redesigning the channel system. In this paper we will show that a reallocation of the control 
unit logic may triple the channel subsystem's ... 
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This paper studies channel allocation methods for data dissemination through broadcast and 
on-demand channels. Analytical models and cost formulae for exclusive broadcast channels 
and exclusive on-demand channels are provided. Based on the models, we further derive 
cost models for dynamic channel allocation methods and propose a channel adaptation 
algorithm for optimizing system performance. The channel adaptation algorithm can be 
executed in O(n) time, where n 

A case for packet switching in high-performance wide-area networks 
Z. Haas, D. R. Cheriton 

August 1987 ACM SIGCOMM Computer Communication Review , Proceedings of the 
ACM workshop on Frontiers in computer communications technology, 

Volume 17 Issue 5 

Additional Information: full citation, abstract references, citings, index 



Full text available: W pdf(915J55 KB) 

terms 

The large capacity of optical fibers suggests that circuit-switching may become a more 
attractive switching method in future communication networks. We show, however, that 
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under some reasonable assumptions the delays associated with circuit-switching make the 
technique inferior to packet-switching in a high-performance, distributed environment. A 
network design that demonstrates the feasibility of packet-switching in high-performance 
environment is also presented. This work was s ... 
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A new automatic IC mask layout code is described which avoids most of the problems 
inherent in the present generation of layout codes such as lack of flexibility, inefficient use 
of area, and restricted design complexity. The structured hierarchical layout approach, 
construction graphs, and placement and routing algorithms are outlined. 
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This paper discusses the design considerations for the architectural extensions that 
distinguish System/370 from System/360. It comments on some experiences with the 
original objectives for System/360 and on the efforts to achieve them, and it describes the 
reasons and objectives for extending the architecture. It covers virtual storage, program 
control, data-manipulation instructions, timing facilities, multiprocessing, debugging and 
monitoring, error handling, and input/output operations. ... 
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The effectiveness of certain time-sharing techniques such as program relocation, disk 
rotational delay minimization, and swap volume minimization is investigated. Summary 
data is presented, and the findings are discussed. The vehicle for this investigation was a 
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SIMULA based simulation model reflecting an early framework for a planned Burroughs 
B6500 time-sharing system. Inasmuch as the B6500 system is based upon the use of 
variable sized segments and a dynamic overlay procedure, data is al ... 
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A family of medium access control protocols for single-channel packet radio networks is 
specified and analyzed. These protocols are based on a new channel access discipline called 
floor acquisition multiple access (FAMA), which consists of both carrier sensing and a 
collision-avoidance dialogue between a source and the intended receiver of a packet. 
Control of the channel (the floor) is assigned to at most one station in the network at any 
given time, and this station is guaranteed ,to be able to ... 
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The paper presents a simulation study of the use of dispersity routing to provide fault 
tolerance on top of a connection oriented realtime service such as that provided by the 
Tenet scheme. A framework to study the dispersity schemes is presented. The simulations 
show that the dispersity schemes, by dividing the connection's traffic among multiple paths 
in the network, have a beneficent effect on the capacity of the network. Thus, for certain 
classes of dispersity schemes, we obtain a small impr ... 
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